핵심 정리
$\dfrac{6}{15}$의 분모 $15 = 3 \times 5$. $3$이 있어 보이지만 — 약분하면 $\dfrac{2}{5}$가 되어 분모가 $5$뿐 → 유한소수.
약분으로 분자·분모의 공통 소인수가 사라질 수 있으므로 반드시 기약분수 먼저!
Identifying by Prime Factors
분모만 보고 유한·순환을 한눈에 — 3단계 알고리즘.
$\dfrac{17}{200}$이 유한소수인지 순환소수인지 알기 위해 $17 \div 200$을 직접 해 보는 것은 번거롭습니다. 정말 빠른 방법이 없을까요?
있습니다 — 분모를 소인수분해해서 $2$와 $5$만 있는지 확인하면 끝. $200 = 2^3 \times 5^2$ → $2$와 $5$만 있음 → 유한소수. 이렇게 분모를 들여다보는 것만으로 모든 분수의 운명을 판정할 수 있습니다.
"소인수분해는 분수의 X-ray. 그 안에 숨겨진 운명을 한눈에 보여 준다."
$\dfrac{6}{15}$의 분모 $15 = 3 \times 5$. $3$이 있어 보이지만 — 약분하면 $\dfrac{2}{5}$가 되어 분모가 $5$뿐 → 유한소수.
약분으로 분자·분모의 공통 소인수가 사라질 수 있으므로 반드시 기약분수 먼저!
각 분수에 알고리즘을 적용해 봅시다 (이미 기약분수로 정리).
분모 $12 = 2^2 \times 3$. $3$이 사라져야 유한소수가 됨 → 분자 $a$가 $3$의 배수여야 약분으로 $3$이 사라짐.
$a$의 최소 자연수 값 = 3. 검산: $\dfrac{3}{12} = \dfrac{1}{4} = 0.25$ ✓ (유한)
분모 $60 = 2^2 \times 3 \times 5$. 사라져야 할 소인수는 $3$. 분자 $a$가 $3$의 배수여야.
$a$의 최소 자연수 값 = 3. 검산: $\dfrac{3}{60} = \dfrac{1}{20} = 0.05$ ✓
분수를 입력하면 3단계 알고리즘이 자동으로 실행됩니다.
3단계 알고리즘: 약분 → 분모 소인수분해 → 다른 소인수 있는가? 응용 문제는 약분 후 분모가 $2$와 $5$만 남도록 분자를 조정.
기약분수 분모의 소인수가 $2, 5$뿐 ⇔ 유한소수
판정 전 반드시 약분 (예: $\frac{6}{15} \to \frac{2}{5}$ → 유한)
유한 만들기: 분모의 "$2, 5$ 아닌 소인수"의 모든 거듭제곱이 분자에 포함되도록
가장 작은 $a$: 분모에서 $2,5$가 아닌 부분 전체